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(57)Abstract: 

PROBLEM TO BE SOLVED: To execute a high speed 
plotting while maintaining plotting quality for CG plotting 
and to approximate a geometric model while considering 
the existence of texture itself. 

SOLUTION: All edges of polygon data inputted in S1 are 
evaluated based upon the change of volume due to the 
removal of edges by the use of a prescribed evaluation 
function in S2, sorted based upon evaluation values in S3, 
and edges having small evaluation values are removed 
since it is assumed that edges of which influence to a 
general shape is small in S4. In S5, new vertexes are 
determined by the loss of vertexes due to the removal of 
the edges. In S6, the movement of edge-removed texture 
coordinates and the removal of texture are executed 
based upon the area change of the texture due to edge 
removal by the use of the prescribed evaluation function. 
In S7, the processing of S2 to S6 are repeated, so that a 
polygon model approximated to required hierarchy can be 
obtained. : ^ 
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ifflBWb^ft. 

«*b*ifcfc:*5v^ 
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t i"5 H^-^ o«JI«Jie«{b*jSfe, 

±IBH*tt, _h|BW*Offillfc#L'C-JiiaBfc**ft53L 
y i^B**«cfls 5 ±«Bfr«SMb#tf« L < ft S «t 5 

-hfBM*ti, ±1B^y^»*JrJ:SJilBff«aE^b4i'3& 5 * 

-^o«jiwje«{b*a B 

-^o»JIttjE^b*ffil-*5V>-C, 

SfcgKi^U ±lB^y^*«»**ftS»»o»«3fts 
* ft 5 si y i^Sr **"f - 5 — » o« A« i {tH^ H A«l £: 

-r?jiiaftatSB^b»^« u < ft 5 «t 5 ftffiBt-ia^-rs - 

tlt^ l o ] l * 2 icfE«a>iSW 

7 :^ -^^^^^^b^m^^v^T, 

-^o«jBttiefi^b*fto 

JilEM^x-^^^i&^^^^y^Ji. _h|E3iy^ 

^ i" 5 f*- ^ f + # * ft^r - ^ ^ WJB » b * 

2] ff^^2^|B^coiU^T :f -^^#^^ 
T f -^^*«Wi£flsWb* r fet-*5V>T. 

[m*si 3] ajftsi 2fcB*o«*7 f -^W'#* 
-^BwmM, ^^ftfc^y^tcTc^^r 

50 [m*9 i 4 ] m&m 1 2 *fctt»*:9 1 3 \^m<D 
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[M*« l 5 ] fl|*9 l 2 £fctefli*Jl l 3 SfcttW 
*3U 4«cfB«<o®«f f — ^f+tJBiRf'— ^oBfJBttiS 

[11*9(1 6] »*«2*fcttW*«i llcfB*^® 

[M*« l 7 ] 1**9 2 4fcttW*q( l 2 fctBtttf)!! 
o T J£#£r^: It <5 .blBM*^- * £* lb s 

[»** l 8 ] WRr--* *rjJfH^»ffc*{-5fi«fti- 

^(l]^T :^ -^(D^«>^bS®^-^v^r. 

^3fiM{b^So 
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[0 0 0 1 ] 

[*K^Jl1-5a«»i^] Z<DmWte. CG (Computer 
Graphics) ^*5V>tttffi £ ftSftfa^f* A'Sr, %<DffiVt 
wfiofi^ HU«i- 5 - 4: Id J: D f*- * ft £ HO ft b > 
CG©»iIi*K«fcfT o £*#HJIB4* IMftf+tJB^ 

— ^Sritfefe, VR (Virtual Reality) , flF* ^ftb'lz 
[0 0 0 2] 

ifffl I 4^fj;9(:, 1 0 OVoCDT-fZ^fiTZn 
Wi-CCGSrJSiUi-So US^T^xa^^ 

[0 0 0 3] L^i^L, ^7 t J^i&< \Z&W£tl1ZZ.b\Z 

Afttrft ^ Lfc «9 y ^^<offi*«r«1* 5 4 4f o^jftS: 

^j-Lt; r^^«ttf5 0«, 2 5%£H"J«£jKf¥*ffl 

$rfT^Lf^av\ c^i: 5 ^-y v ; ^^^T r /utctfc-<r 

40 [0 0 0 4] 

totfcS 0 L^L4^b, ^e^^PIWfltfrWi: bifi 

JO t^aSbv^ ceo J: 5 4 J E-f f ^oi£fi<l2tt, 
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[0005] iI*t*t^S^f;^f;Hl: 

x;uffi^«^ixrv>5-r^^^^Jct5aScSrfA5^»^ 
fc^o ieffiWbi»fc. x**^**ft0>J9Mxfc: 

J: 9 ^roa^t^K ftotl* 5 o£rWv^/£ 5 , 

[0 0 0 6] ig^oflr^SttiiSV^T. Francis J. M. Schmit 
t, Brian A. Bar sky. Wen-Hui Du id J: 6 "An Adaptive S 
ubdivision Method for Surface-Fitting from Sampled 

Data" (Computer Graphics Vol.20, No. 4, August 198 

6) -m, 3*^^ttlc#Ur-<^^y^«rK5«- 

[0 0 0 7 ] Greg Turk {c «fc £"Re-Ti I ing Polyg 

onal Surface" (Computer GraphicsVol. 26, No. 2, July 
1992) -m, *Ky ^^^SrWJittfcieffili-^ttfT*: 

[0 0 0 8] $ fbtd, Hugues Hoppebt- J; S "Mesh Opti 
mizat ion" (Computer Graphics Proceedings, Annual Co 
nference Series, SIGGRAPH 1993) "Cte> j&Ult^f > 

(-simulated annealing ^^(Z)^^^Iif§ 0 

[0009] £h\-itti, z.tib<Dmx^te\,^xn, t& 

4xTi^v\ ^cd/c^, ^tv^of^^ct- J:^^^T*(D^e 

[o o i o] rcoi: ia*^*5tt5W3tT?tt> 
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J: 5*. iii<kf**HW^-^<o«JB«)je«{b*jS*5J:t^ 
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iti~%myt^-*(Dmmftft{Mkxmz.&\,^x, mw? 
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[0 0l5]it £<0»9!tt. -bit L^ilJB 

<IMfc*fcjefi^b1-SMflfef+***5 f —^ opgjf #jifflj*>fb 
*8sfc*3V^T\ SSlH^bW^JR^-^ojfo^y^Srlfc 

d» * 5 tt# i)Kf- ^ o«* W5fi^b*ft 

[0 0 16] ±3* 
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^im^^ 2: Sr*i-5 C 4: &*HR 4: tSH^T- * 
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[0022] HD^fy/s 1 icijs^-c* ^-y^ 

(D/Ky ^f'-^A^JWfenSo ttt, rcoA^J 
$^7Ky ^>f-^(:>Ptlts frElnf 1 

K$^fc7 f -^^FDD2^MO K7-r^3^*3V^TK 

[0023] i^co^x^^s 2-m, A^tufctfy =* 
fen, Mi^t/htfo5xy^M$^5e ^eu 

[0 0 2 4 ] ^fy7 P S4lC^V^txy^^r^T^ 

n-S4:, ^l^W^ryys 5 {z^fri-^o ^<o^y- 
»*d3J:tJ«aofc^^^f-^jffi*^ffi«*ft^ff*fe*x 

[0 0 2 5 ] ±i^fy7 p S 2 d^bClO^^y^S 6 

nfcifi«<b# y ^>r- ^ a*# tats, 

^(7)^7^7 p S2^b^fy7 P S 6 *"CO«LSSrjftf?3g 

[0 0 2 6 ] ^X^^S 6 ^*3V^T, ?JrW><Dn%c<n"r 2 
fc4:*ixntf , M}i^.7y7 p S8(: 

>fb^y =f^-^o*^361l8 fc#1-*»iiW s ?Tfe*i, 

^n^iaa^baKy ^^-^t, ^K7^^6^^ 

7 4r^ofc^fcBlE«3£«. FDD2(CffA^n7c^ 
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[0 0 2 8 ] 5fe"f\ ^•f^f'^ififiWbi-M^S^StCO 
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t>ffc : £&ftt>KZ> 0 KTy-fs 2fc*sv^ w^x^i; 

[ 0 0 2 9 ] C OWffi<t*#. Bfc*fc* y v^^il 

fl5H*o-««r^L, I3i:c^ (1) 5 
HI £r^1- 0 
[0 0 3 0] 

O) 



[0 0 3 1 ] B3 A^£*U£u *ffi3&« = A*-e«fltS 
t?*)5o *5£ (1) tt, 2]f^Vl , V2 d*fe*«Stt 

S^y^e SrfPffii"5o HT\ xyi^e (vi , 
v2 ) ^rMt6 2Mvi , v2 tcowT, r.*b<b£r" 
a*tLt^tfB©*#tS (vi ) , S (v2 ) t L 
iotSHtt, s (vi ) us (v2 ) ht£Z> 9 

r<DEl3 B«^**tfc«T?J±, l^i^lO 
h;K Ni te^fi^ffi&IS^ h'K Ai fiffi(7>E 
[0 0 3 2] (1) «U Sl9 

(cli, a, bo«*d«^^tudMtb^-Ci3?>. ^--if 
tt, z.frh<D&M<D±^*m^l&J£-fZ>Z_ i: ^ J: o 

[0 0 3 3] Si^Vi ii, Wffi^ftfc&S^^tf) 
y rfy^f^lis xyi?e (vi , vz ) SrB**Lfc 



Si i^^Vi ©a^J:sae^b*3ft«*:#<ft5.. 
[0 0 3 4 ] 7Ky ^>^•r>'^^^i-6#^^^ > {-ov^ 
T^^^ (l) U *aiy^^*ti-SWffi 

J0 [ 0 0 3 5 ] 10^7^/5 211^5x7^ 

[ 0 0 3 6 ] fc*3, ^ ( 1 ) f±, ^ y ^^TVH^ 

[0037] ^fe, (i) emnizxzftmm 

50 «(3D«:^«:fT5« 
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[0 0 3 8] m^#ft#ft^4-^lcj:t), 
#J x. tfttffi # # » 36 L fcff *: * 4 «: * *. 5 ^ 

mm fw* # * & d- MfttDtitfx&ito fem&om 

[0 0 3 9 ] r CDi 9 t-, *^y^S 2 111*51 *Tstfy =* 

■CfcS^>r y- h«rW«i"Sr: i: 

Hoy- h*feSrffiv>rt J:v\ ::<z\ *^y*y— h 

SrttD*i:i-Sy-h*fett. 0!lx:tf, sfcSttiJKt*^ 

[0 0 4 0] ft*5, w^-Cfi, **E{-ffffiffi3&s*/hco^ 

[004 1] ^7^yS4 -Ciy i^Ofe*^fTt?^5 
^ y 5 Six 

^5%Wixd^$ix5 0 r<z>0mi, [§]4 AopgJiN 

fc*5lt3^yi*e (vi, vz ) jft*l»*£jiX, HI4B{- 
^IN+I^ii, TB^vi d5«6S*x«fcftW* 

[0 0 4 2] Z(Dt$, »£tlZ>m&v\ *fa&<DiiLW 

5lt i©»*ix*lII*«r«<ffi11*rft3fei-5*jfe<o— 

5Aii s H^vi &J;t>*v2 tM^^^^^e (v 
i , v 2 ) *oJ:U?v2 co*MB!jco^y ^Mlta 

(vi , v2 ) iiWi 4t5.tr/v2 ^^{lU^^y^lw^L 
T±Td^#5*ixS^Sl-^StuTV^»^^i-o 
1215 A*5j;t>*[I]5 B(-*5^T. TH/Sv' i±, « £ 

[0 0 4 3 ] A&cfcUqg] 5 Bfd*$V^ #4i§£ 
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t*Lfc:<H«Si *3<fcI>*S2 fis i^^e (vi , 

vz ) ^ii^^v' j&s«$;}x*:»#0\ fMBSMb 

^^ltV^5o =!X^e (vi , V2 ) 

(VI , V2 ) -©W«0<**»b*!6«*U<*5ffi«^ 
70 [0 0 4 4] fc*5, ^fy/S5tJ& 

W»«^i3Jt5ffWK<b*^*ix^*U< 

tc, ^Stbfr^^lI^tSixSlI^v' SrKBLfca*, 

r.ix^CKOW^RB^SixS^o-ettftv^ iy 

^^t^fra^{bS^#u</ I ^^J:9^^L@^lI^v , fr 

[0 0 4 5 ] 3Ly^«3a<D»#tSr%«LT^ 

fb*s*/h^ftStt«^Ta**rB«U; S?lo»^tc 
te, oi ^mHHHoflcWXf b^a 5 ^ L < * WEB 
1"5 J: 5l-UTti:-v% ^#^tr}i, H^v' offiB 

■ Six5it»c45 8 U^ot, flc*»b«:»*.5a* 
■*i S*©J:5 45ij«bfe*{bfeffi^aJR-rsa*^ Sr 

[0 0 4 6] Wittf, ^g^ft^ci: 5 l^/h^^S^I^ 

ttffl#o*H^ttorifi(Hfb<0*ffifcttv^«t5^fcds 
[0 0 4 7 ] *fc % aiy^»*«lJi»ST«AffiB«r, ^ 

y^»*att<DiajftffiBd»e>^<aB-fb*'*ftv^ t ^^r 
^o ^r-fc^o -r?fct?*>. ±^co(U4^^^tv5^jr^L 3i 

yi^e (vi , v 2 ) d«»***bfc«tC, v 
1 »tSr»*Wfcffi«*aE*.1" ^c0ffc4XB^v , tLT 

[0 0 4 8 ] ^TyT'SSSf'Ciy^rii, B** t 

*5 «t ^ y v^co |$£ (c # 5 Sr 4 II ^ ft j£ ^ ^ $ ^ s 
W*tfeixfc^^^^^(wH-t-S*Dfad«tf**3ix5. (2)6 
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[0 0 4 9] B|6 Btt, 0 6 AfCT^^tV^^y xf>-^ 

ti ~v te H x EI6 Ati*5«tSlS^vi -vs t>L 
ti ~v tB d*H 6 Al^&tf-S^y^e (v3 , ve ) 
[0 0 5 0] tKU =fV^^/i^i£<£Ubt::«J; fPH^ve # 

6 ^lOOMv3 l-^C^^tV^o w*Uil#V\ V3 *5 

cfct/ve fc^feftfiaiy^e (v 3 , ve ) &%k£1-ti 

V^t, t3 , V t4 , V t6 /^*b&0 

IH^-r — & h\ v ts , v ts , v te ^f>^5I^f 
[0 0 5 1 ] Lfc^oT. jg| 6 BO*«G>H0>^**?- 

[0 0 5 2] Z<Dmxn, #V ^iy^f r /^±XTSM,vz 

gii, ^M<bffj^v3 £ve H^^^xr^e 
(v 3 , ve ) ffl^MSl-Ssv^-C, Bfr£tf>iE# t -CBEB 
$tit^5, C0>t§-g\ :^E^v3 ' (DmMtt, (1 

-t) x V 3 +tXve t UTtfSi-Sd t^T#So 

Ccoia5>#m tft 0 ^ t ^ 1 TfefUJs £ffiUbiiu<z^ 
yi^e (vs , ve ) <0=.yS*iEI*-bl£*?K t<0fe 
< t "Cfojh/li, f^xy^e (v3 , ve ) ^ 
offifll^^So Ufc^ox, rot <7>;fc#££:^fb£i*: 

[0 0 5 3] Z<D£?\Z, #y ^^T/Ht'Mva 
vs ' W\ lH,&v3 *DctI>*Tl^ ve £E>fWl£|a«£;h, 

tx^-^mmv ts jai^isv te ififiswka^H 

llvt3 t^^MIv t3 ' ^ur, 
-OlM^v t3 ' f±, i£WbU«)lSv t3 *$J:U<v t 
e t^WlcBEg^^So 
[0 0 5 4] B7li, :wxy i^Bft*tc# 5 , H^co^c 
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EI 7 AH, aiy^e (v3 , ve ) GQ|&^lc:#V\ (1 
-t) Xv3 +tXve Ttf»$ttSffi«JCjK'&$tbfc 

*(OE»li, wtf>E# t M£<5<ll;£v3 ' oia©t^ 
*»^U-C*«>Swt3&s-C*5 B 1"**3t>, |2I.7BK:^£ 
tbo«t^tc N ^or:f^^f J rMlvt3 ' Ogfi#H. 

-b^oii^vs £ve t obotoim* t fcw cx 5 tc, 

(1-t) Xvt3 + t x v t e ®^£r 

5S 9 fl-tf 5 ^^u^^o^fbt-^^^^-c. ®teoia 
10 ft&ft?zkfrx%z 0 :^a^ {§]6 bo^rijcoei 

[0 055] ::t;iu #y ^^n^ois^v 

fexy^e (vs , ve ) ^A/TV^^E^fWi^ 

20 [0 0 5 6]^(1 (a 8 Ai^^sty 

y ^y^T^C^lt, xyi^e (vs , ve ) 
ve lc#JD ^X btiX^foT? x7-->r±<Dmifikv te 

t 3 roll^xy^tc^wttif imi: 

[ 0 0 5 7 ] t^^>T% ^y =^V ; tT f MCf t ^^^--YSr 
^ [0 0 5 8 ] t 9 ^^te'fMzMkVttrtZ 

5^<D[Sl6 4Si;0«|gl7-e^LfcJ: 9 M^^il^'te^^: 
50 [0 0 5 9 ] L^^L, **»jkt4ofcxr^:«9a 
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[0 0 6 1 ] Z.(DWi&, H^V3 -Tl^ve ^TCO^H* 
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[ooes] i-ft*>t>, m^c (2) OfHMtd«*#*» 50 

gfti: Ltf t^*^ s «4t5iS^ 
fo^c^^to C*u«rBSCfc«>fcM:* ±5&<7)SgicD^ 

Ji^<7>^2^fe<D«t «5t (2) ©fSjftSJBJg 

[0 0 6 6 ] ^_b(7>J: 5 I- LTx BfH^WflESrflFofc^ 
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tt, w©»5t (2) Srtft^i-Sfc^^ElSr^i-o 

[0 0 6 3 ] 
[*2] 

(2) 

^7/H:as uft< ftofca-frtrtt, ct 9ifi(a{b$tufc 

HMO*?* MJlSJ 9 ^ 7L b tlX'iffrfoZ 9 
[0 0 6 8 ] ^ (Di&Uik^f/WV) V «FX.tf>BS^ i&U 

<7^9#;t<DlBlf8K: s ^^Ti^^A^^t-^ 
[0 0 6 9 ] COSfPiBSr#x.<cv^*!>(c:H % 

/^*v^^i«^t)^^-xTa«ft*iftfejiai-*fe 

fe, •1R»4l»JBIIB"e*7 f ^«r*IWL, ^fBJPgg^^ 

[0 0 7 0] t^Jx-ff, ±^C0EI4 {C^U^J(CioV^T 
fi, xy^e (vi , vz ) Sr^Lfc^^H^:^ v ' 
i:$tuTvv§^ % rtT^TS^v' ti % iy^e (vi , v 

2 ) (C^ott^H^VI ^5ctI>*V2 ^SV^^C:ifi-^V^rlH^ 

v' iftofci#«:im5. i*4*?*j. «Av 
1 *5ctr^v2 tt, fe^:^LT^I^v , m*E#^nrv> 




(10) 
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[oo7i] mttn^wjini^ttd^n 

fcj&»*>34WP6- 2 4 8 6 0 2*K:#V^Tft*Plfc:«9J 

[0 0 7 2] Ull ltt, C^J;?^ 2 0(D|Jgil^(C^ 
it 5 11 £ ^ »JS BS« Sr 3pJ ffl L * * HQ |5gg (D ifflBUb* x 

^ro^fRSr^i- 0 Eli ldifc^T, x y i^^^mi^rlSi l 

tJ:^:pllN+li:tt, Z.(D 2 -^KDpgmfrhM 6 B 7/) 

[0 0 7 3 ] i<Z>R|-eWu BJiN^aiy^e (vi , v 
2 ) «r*f*J5£1^5lijftvi *5«tt^v2t^PgSN+l"C^ 
vi [£&«9> SEfcfcJS^vz fit, vi \Zffi<g-£tlX^ 

NOiy^e (vi , vz ) ^Mfc-tZ^r^e ' (v 
i ' , v2 ' ) £r#J$i~<5H^ v 1 ' , V2 ' <£>{£fS 
tt, PgilN£:|^JiN + 1 fc©IWJ;:*3*t5«»*tllB-e»5 

■o^as* ws® tin dt, 20 

[0074] jfe*5, Cw-cti, wO^^PgSoafiWb^e 

s^at^stta* sfcKMLfcd*. z.tinz.(Dm\zmj£ 

[0 0 7 5] 1 O^Xy^^^Ufcl^^r 

«l 4: , L t & fc # , HBR ^ /wo iEfifb fc*3 v^tt^ 

fix J: «9^y ^/^7*/^cifiv^J4»Jio*»oa* 
lw»lSi-S. roJ:5*2-^0!Sl^»|IB^c*3tt51«^*t■ 

[0 0 7 6] _ha^UfcJ:9tC x ^ ^ TWiH 

vi ^1I^v2 fcfc*^*tM0 MX <b*vfc7^*^ 

iivti ^it/vtz <^«rat-«t!9, *mvgmx*(D^ 
[0077] a±<D«iajc i 0 . nm#>tznm#>j&uit 

iSWb^xA-'te, *xy:/S 8lc*3V>-C. i^S8(c if) 




#H?^9- 2 3 1 4 0 1 
^#cD^g^i^C-C^ , 9#x.^n^^$^^ 0 El 7 

[0078] hi 2i±, ^(omm<D—mm^^^>^Mf^ 
%z<d— wtataw^-t-. ^<omx\^ ^-v^^ef 

^f4 18 2fl©M, 3 6 0fi^ffi, 2 7 9iOT^ 

tw, zti&ZT&mtZtix^Zfr&frfaV \z< v^«, (3! 
l 3 tUTF 3*1,5 J: 5*. ^**^*Mfc*r«!>tti*3lffl 

[0 0 7 9 ] {§11 3 Id J: P^WI^SftS «fc 0 

A^f^©3 6%*2i; 6%l£*-<?*fc 

[0080] #*5, Jia-ett, /fy^>^rM:f^^ 

[0 0 8 1 ] 

T ^ ^ f t ff^ ^>*tl^I t I ^ n P pf If b ^ K f 

fed* feBfHo#j«aElCjfi«fti-S - t ^ *Tffi t 45o * 
t^r^Srififilft Lfc«H»*t f ^ ^ 13 Wit 

[0 0 8 2 ] L/c^ot, CGCt 

[0 0 8 3] ^^l:^<^aotM 
^bU^SSM^^^Srffiffii-SC irldj; t? , CG«)fI(: 

^IBfc 5, 
[0 0 8 4] 3^tC, C038K«d«tixtf, CGCMt 

«36«fi:v^ >y ^trfcjteftfcBfc*-*-* C t J: ^ T^{pJ-e 
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(11) 



WHW9- 2 3 1 4 0 1 
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[0 0 8 5 ] ^(OJSWlC^tUtf, *J»tt*»*<0 

[0 0 8 6 ] i03BWJcJ:*bWr, CGtftffltS 

[ISIl] i<0$SWK:J:S* hr'V^tu*: 
[g|2] C(0»W^*ffi^IIB4tSW»ll<0— «4r^-Ma 

[El 3] (i) srKMi-sfc8e>oiM(ua"efc5. 

[B9 5] a$tbSW^«r«<ffi«Sr**-*-S*Sfeo-« 



20 

[H7l aiy^»*Jcfl£51I**5j:^^^^^ffi«<o 

[H9] 2o^5f^7fti s 10(D^y 
[010] (2) SrRW1-5fcie>oWI»Bnf«)5o 

;o [eh 2] zcDmmn—Km^xz&m&^—m&M 
m#) K^i-*5£ w -e & s 0 

[Hi 4] K**ffilcJ:5CGliiiio«Sr^-ri»lftia-e 

[fill 5] UV , »CGfiS®<7>^JS:^i"i&ji8l§l"Cfc^)< l 
[«F#0>»WJ 

52 xj/^fffl^fy^ 

53 v»y— h^^-r 

20 S4 i^BS^O^r-y^ 
S 5 H^teffife 3£<E> * ^ y ^ 

S 6 f^^f-t^i^f^^ffllffii^W 



[0 2] [S3] 




Eredge, Nknormal, Ai:area, 
v1~v10: vertices 
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(15) M?9 - 2 3 1 4 0 1 
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